import javax.sound.midi.Soundbank;

/**
 * @author:gao
 * @date:2020/6/19
 * @time:11:46
 * @version:0.0.1
 * @description:none
 */
//
//public class Palindrome {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        solution.isPalindrome("A man, a plan, a canal: Panama");
//    }
//}
//
//class Solution {
//    public boolean isPalindrome(String s) {
//        int left = 0;
//        int right = s.length()-1;
//        while (left<=right){
//            while (left<s.length()&&!isLetterOrNum(s.charAt(left))) left++;
//            while (right>=0&&!isLetterOrNum(s.charAt(right))) right--;
//            if(left==s.length()||right<0) return true;
//            if(!isSame(s.charAt(left),s.charAt(right))) return false;
//            left++;
//            right--;
//        }
//        return true;
//    }
//
//    public boolean isLetterOrNum(char c){
//        if(c>='a'&&c<='z'||c>='A'&&c<='Z'||c>='0'&&c<='9'){
//            return true;
//        }
//        return false;
//    }
//    public boolean isSame(char a,char b){
//        if(a==b)return true;
//        if(Character.toUpperCase(a)==Character.toUpperCase(b))return true;
//        return false;
//    }
//}
